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We consider the maximum bipartite entanglement that can be distilled from a single copy of 
a multipartite mixed entangled state, where we focus mostly on d x d x n-dimensional tripartite 
mixed states. We show that this assisted entanglement, when measured in terms of the generalized 
concurrence (named G-concurrence) is (tightly) bounded by an entanglement monotone, which we 
call the G-concurrence of assistance. The G-concurrence is one of the possible generalizations of the 
concurrence to higher dimensions, and for pure bipartite states it measures the geometric mean of 
the Schmidt numbers. For a large (non-trivial) class of d x d-dimensional mixed states, we are able to 
generalize Wootters formula for the concurrence into lower and upper bounds on the G-concurrence. 
Moreover, we have found an explicit formula for the G-concurrence of assistance that generalizes 
the expression for the concurrence of assistance for a large class of d x d x n-dimensional tripartite 
pure states. 



PACS numbers: 03.67.Mn, 03.67.Hk, 03.65.Ud 



I. INTRODUCTION 

Preparation of entanglement between distant parties is 
an important task required for quantum communication 
and quantum information processing .1]. In the last years 
there has been an intensive research in the field of quan- 
tum communication which yields a variety of methods to 
distribute bipartite entanglement, such as entanglement 
swapping^!, quantum repeaters |3| , entanglement of as- 
sistance 0, L| , localizable entanglement jfl and remote 
bipartite entangled state preparation 0, |8[. Neverthe- 
less, due to the lack of a complete understanding of mixed 
state entanglement and multi-partite entanglement, it is 
not always clear what is the optimal way to distribute 
entanglement among distant parties. 

For example, suppose a supplier of entanglement, 
named "Sapna" , wishes to create entanglement between 
two distant parties, say, Alice and Bob. Suppose also 
that Sapna creates the entanglement between Alice and 
Bob in two steps: first, she starts with three entangled 
qudits in a pure state (such as the GHZ state) and sends, 
via quantum channels, two of the three qudits to Alice 
and Bob. Due to the operations of the quantum chan- 
nels, the pure tripartite entangled state degrades to a 
mixed tripartite entangled state. Second, she performs a 
measurement on her qudit and sends the classical result 
to Alice and Bob. In this way, she can assist Alice and 
Bob to increase their shared entanglement. 

For the more simple case in which Alice, Bob and 
Sapna sharing a pure tripartite state, the maximum av- 
erage of entanglement that Sapna can prepare between 
Alice and Bob is called "Entanglement of Assistance" 
(EoA) HQ. Very recently HE3, 

an explicit formula 
for the EoA has been found in the asymptotic limit of 
many copies of tripartite pure states. However, for a 



'Electronic address: ggour@math.ucsd.edu 



single copy, in general, it is very hard to find Sapna's op- 
timal measurement. Moreover, the optimal measurement 
depends on the choice of the measure of entanglement, 
and therefore it is extremely helpful to work with com- 
putationally manageable measure of entanglement. 



In this paper, we find a tight upper bound on the 
amount of bipartite entanglement that can be distilled 
from a single copy of a d x d x n tripartite mixed state. 
For d — 2 our bound is given in terms of the convex roof 
extension of the concurrence of assistance ^]]], and for 
d > 2 in terms of an entanglement monotone which we 
call the G-concurrence || since for a pure bipartite state 
it is equal to the geometric mean of the Schmidt numbers. 
We show that the G-concurrence (GC) is a computation- 
ally manageable measure of entanglement, and in fact, 
for a large class of states, we find an explicit formula for 
the G-concurrence of assistance (GCoA), as well as lower 
and upper bounds for the GC. These formulas, naturally 
generalize the concurrence of assistance and Woot- 
ters formula ^| to higher dimensions. Furthermore, the 
generalization of the GCoA to multipartite mixed states 
yields an entanglement monotone which provides an up- 
per bound on the localizable entanglement of the parties. 



The paper is organized as follows: In section II we de- 
fine assisted entanglement as the distillable bipartite en- 
tanglement from a single copy of tripartite mixed state 
and discuss its difference from entanglement of assis- 
tance. We then define the GCoA as well as the assisted 
G-concurrence. In section III, we show that the GCoA 
is an entanglement monotone and in section IV we show 
that it provides an upper bound on the assisted entangle- 
ment. Then, in section V we find explicit formulas and 
bounds for the GC and the GCoA. Finally, in section VI 
we end with a short summary and conclusions. 
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II. ASSISTED ENTANGLEMENT VERSES 
ENTANGLEMENT OF ASSISTANCE 

A. Entanglement of Assistance of pure states 

For a pure tripartite state, \"4>)abs, the EoA is denned 
by Hi: 

^ad^ABs) = max^pfc^d^AB) , (1) 

k 

which is maximized over all possible decompositions of 
Pab = J^kPkl^ABi^kl, where p A B = Tr s (IV')abs(V'I)- 
In general, a distribution of states that maximizes Eq. Q 
for a given entanglement measure E will not necessar- 
ily be the optimal distribution for a different measure. 
Therefore, the choice of measure is important and de- 
pends on the planned quantum information task by Alice 
and Bob subsequent to Sapna's assistance. 

Eq. Q provides the maximum average entanglement 
that Sapna can create between Alice and Bob because 
any decomposition of pab can be realized by a gener- 
alized measurement performed by Sapna |13| . To see 
that (for more details see [lj|), let us first write \i^)abs 
in the following Schmidt decomposition: \iP)abs = 
Y^k=i y/Pk\4>k) AB\k) s , where n < d is the number of 
positive (non-zero) Schmidt numbers, pk- Hence, Alice 
and Bob share the state pab = YJk=iPk\4>k) AB{4>k\ ■ 
Now, for a given m x m unitary matrix U (m > n), 
we define the following m (possibly non-normalized and 
non-orthogonal) states: 

n 

h)g = ^C/ tt |fc) S , Z = l,2,...,m. (2) 

fc=i 

Since U is unitary we have y\ -, Ei — 1, with Ei = 
\vi)(vi\; that is, the operators {Ei} form a POVM with 
m elements. We take this POVM to describe Sapna's 
measurement. It can be shown (see |l3j ) that any de- 
composition of pab can be realized by this measurement 
of Sapna with an appropriate choice of U. Note that 
this POVM can be realized by a projective von-Neumann 
measurement on the original system plus ancilla. 



B. Assisted Entanglement 

Here we define assisted entanglement, Ae, as the max- 
imum average of entanglement (measured with E) that 
Alice and Bob can share after a general tripartite LOCO 
That is, in general, it is not known if the EoA, as de- 
fined in Eq. always provides the maximum average 
of entanglement under general three-party LOCO (i.e. 
not only by Sapna's measurement). Thus, for a single 
copy of pure tripartite states, 



First, note that from its definition as the maximum dis- 
tillablc bipartite entanglement, Ae, is an entanglement 
monotone on tripartite pure and mixed states. Second, 
if there exist a measure, E, for which E a < Ae for some 
pure state, then in this case the EoA when measured with 
E can not be considered as an entanglement monotone 
for tripartite pure states. Thus, it is very important to 
find measures of entanglement such that for pure states 
E a = Ae- After the next subsection we show that the 
GC satisfies this requirement. 

C. Definitions and notations 

For a pure bipartite state, \ip), the GC is defined as the 
geometric mean of the (non-negative) Schmidt numbers 

G(|V» = rf(A A! • • • A d _!^ = d [Det (A^A)] * , (4) 

where the matrix elements of A are oy (\ip) = 
Tliij a w'N)li))- For a mixed d x d-dimensional bipartite 
state, p, the GC is defined in terms of the convex roof 
extension: 

GO)=nunJ>G(|Vi>) (p = I>l^>v^ll > ( 5 ) 

where the minimum is taken over all decompositions of 
p. In [H it has been shown that the GC as defined in 
Eqs. ilir>ll is a bipartite entanglement monotone. We now 
show that it is possible to define a tripartite entanglement 
monotone in terms of the GC. 

Definition 1. (a) For pure dx dx n-dimensional tripar- 
tite states the G-concurrence of assistance (GCoA), G a , 
is defined by 

G a (\ip)ABs) = m8X/~]piG(\<l>i)AB) , (6) 

i 

where the maximum is taken over all the decompositions 
of pab = Ti s \ip) A bs{iP\ = Y.pMi) ab{<Pi\- 
(b) For tripartite mixed states pabs = 
J2j Qjl^^ABsiTpjli the GCoA is defined in terms of 
the convex roof extension: 

Ga(pABs) = mm^2qjG a (\ipj)ABs) , (7) 

3 

where the minimum is taken over all decompositions, 

{lj> \lpj)ABs}, Of PABS- 

Note that with this definition, only for pure tripartite 
states the GCoA is equal to the maximum possible aver- 
age of G-concurrence that Alice and Bob can share after 
Sapna's measurement. 

Definition 2. The assisted G-concurrence, Ag, is de- 
fined as the maximum average of G-concurrence that Al- 
ice and Bob can share after a general tripartite LOCC. 
That is, 



E a < A E 



(3) 



Ag(pabs) = max^23 fe G(of s ) 



(8) 
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where the maximum is taken over all possible probability 
distributions of mixed states, {p^, cr^ B }, shared between 
Alice and Bob after a general tripartite LOCC. 



Note that from its definition the assisted G- 
concurrence can not increase by a general tripartite 
LOCC. That is, it is an entanglement monotone. 



III. THE G-CONCURRENCE OF ASSISTANCE 

In this section we prove that the GCoA is an entan- 
glement monotone. In particular, it follows that for 
pure states, Aq — G a - That is, the optimal tripartite 
LOCC protocol for preparing the maximum possible G- 
concurrence between Alice and Bob consists of only a 
single measurement by Sapna. 

Theorem 1. The G-concurrence of assistance is an en- 
tanglement monotone for tripartite mixed states. 

For for 2 x 2 x n-dimensional pure states this theorem 
has been proven in |l5j . 

Proof. In order to prove that the GCoA is an entangle- 
ment monotone we need to prove two conditions |14l |: 
(i) For any quantum operation Sk performed (locally) by 
Alice, Bob or Sapna, 



Ga(pABs) > ^PkGa(pk) , 

k 



(9) 



where pk = Tr Sk(pABs) and p k = Sk{pABs)/pk- 
(ii) Ga(pABs) is a convex function of pabs- 

Condition (ii) is trivially satisfied due to the definition 
of the GCoA in terms of the convex roof extension (see 
Eq. Q)). In order to prove condition (i) we first assume 
that £fc is performed locally by Alice and that the initial 
state is pure; i.e. pabs = l^ABsi^l- The most general 
local operation e k is given in terms of the Kraus operators 
Mk,f 



£k{p 



ABS) 



(10) 



where J2k j jMkj < I A and I a is the iden- 
tity operator in Alice system. As the GC of any 
bipartite state |0)ab satisfies @ G(A ® B\cj>)) = 
|Deti| 2 / d |DetB| 2 / d G(|</>)), we obtain 



E 



PkG a ( Pk ) = J2 |DetAf fcj f/ d G Q (|V)ABs) ■ (11) 



k,j 



Thus, condition (i) follows from the geometric-arithmetic 
inequality: 



2/,l 



Pet(M fcj ) = £ yDetfM^Mfcj) 



Ko 



<iE^W<l. (12) 



We now consider the case in which the local operation 
£fc is performed by Sapna. We define 



1 



\fqfkPk 



jWlABS 



(13) 



where the normalization factor qjk is taken such that 
(4>jk\4>jk) = 1. Note that 

Pk = ^2<ljk\(f>jk){<t>jk\ ■ (14) 



Thus, 

^2pkG a (p k ) < ^2pkq 3 kG a {\<j)jk)) 

k k,j 

ABS)- (15) 

Now, for any quantity E which is defined on mixed states 
in terms of the convex roof extension, and that satisfy 
E{\4>}abs) > Y^kPk E (Pk) for any tripartite pure state, 
it follows that also E(pabs) > ^2kP k -E(Pk) (see theorem 
2 in 01)- Thus, the GCoA is an entanglement monotone. 

□ 

The definition of the GCoA can be extended to mul- 
tipartite mixed states. For example, suppose Alice, Bob 
and two "suppliers" Si and 5*2 sharing four entangled 
qudits in the state \iP}abs!S 2 - We then define the GCoA 
of the four qudit state as follows: 



ABS1S2 



max 



k 



PkG a (\iP k ) A B Sl ) , (16) 



where the maximum is taken over all decomposi- 
tions Of PABS! = J2kPk\^ k )ABsA^ k \i witn PABS! = 

Trs 2 |i/ , )abSiS 2 Using Eq. (|TT)|> we can define the 
GCoA for four-partite mixed states in terms of the con- 
vex roof extension (c/Eq. J7J). Using the same lines of 
the proof above, it is possible to show that with this def- 
inition, the GCoA of the four-partite mixed states is also 
an entanglement monotone. Therefore, in this way we 
can define the GCoA for any multipartite mixed states 
and show that, indeed, it is an entanglement monotone. 
The definition of GCoA for multipartite states is useful 
especially in the context of localizable entanglement [|| . 



IV. UPPER BOUND ON THE ASSISTED 
G-CONCURRENCE 

The GCoA provides an upper bound on the amount of 
the average entanglement that Alice and Bob can share: 

Theorem 2. Let Alice, Bob and Sapna share a tripartite 
mixed state pabs- Then, 



Ag(pabs) < G a (pABs) 



(17) 
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Remark. The theorem above can trivially be extended 
to include more than 3 parties. For example, the GCoA 
as define in Eq. 1)16(1 for four parties (even if sharing a 
mixed entangled state) provides an upper bound on the 
localizable entanglement that Alice and Bob can share 
after local operations by Si and 52 [lfij . 

Proof. Let {qj, o~ ABS } be a probability distribution of tri- 
partite mixed states obtained from pabs after a general 
tripartite LOCC. Let us also assume that the LOCC pro- 
tocol is optimal in the sense that 

A G (p ABS ) =J2qjG(oi B ) , (18) 

3 

where o AB = Tr s cr^ BS . Now, since the GCoA is an 
entanglement monotone, 

G a (p ABS ) >J2ij g Mss) =JLimjG a (K BS )) , 

3 ij 

(19) 

where for each j, {pij, \4>^}abs} is an optimal decompo- 
sition of o- 3 ABS . Note also that a AB = J2ij Pijt l jl B , where 
t% = Ti s \^) ABS (^\. Thus, 

G a {p AB s) > E <l ,!>,.,( -r; j > J2 Q 3 G(a AB ) . (20) 

ij 3 

That is, Ga(pABs) > A g (pabs) □ 

The bound above on the assisted GC is tight and, in 
fact, in some cases G a — Aq. As mentioned in the 
beginning of section III, G a — Aq for pure tripartite 
states. Also, in some cases in which Alice, Bob and Sapna 
sharing a "slightly" mixed 2 x 2 x 2-dimensional state, 
G a = Aq up to a second order 0|. Moreover, the bound 
in Eq. ((17(1 is stronger than the upper bound given in y| 
for mixed state entanglement swapping. 

In mixed state entanglement swapping, Sapna shares 
with Alice the state pASi and with Bob the state pbs 2 
(Sapna holds systems Si and S2 )• In [3 it has been 
shown that the maximum average GC, Aq, that Alice 
and Bob can share after any tripartite LOCC is bounded 
by Aq < G{pasi)G{pbs-2.)i and equality is achievable if 
PASt and pbs 2 are pure. We now prove a stronger version 
of this result. 

Proposition 3. 

Ga(fiAS! ® PBS 2 ) < G(pAS 1 )G(pBS 2 ) ■ (21) 

Thus, in general, G a provides a tighter upper bound 
on A G . 

Proof. Let {p,, \ipi}} and {qj, \<f>j)} be optimal decomposi- 
tions of PAS! and p B s 2 % respectively, such that G(pASi ) = 
J2iPiG(ip t ) and G{p B s 2 ) = J2j Q3 G ((f>j)- Thus, 

G a {pASt ® Pbs 2 ) < ^2piqjG a (\^i}\(j>j)) 

i,3 

= G(pA Sl )G(p BS2 ) , (22) 



where we have used the equality G a (\ipi)\<j)j)) = 
GtyJGte) (see 0). □ 

V. EXPLICIT FORMULAS AND BOUNDS 

In this section we find explicit formulas and bounds for 
the GC and the GCoA of a pure d x d x n-dimensional 
pure state \i^)abs- We denote by p the d x d-dimensional 
mixed state shared between Alice and Bob after tracing 
over Sapna's system. For the GCoA of p we find an 
explicit formula for a non-trivial (large) class of states 
which generalize to higher dimensions the formula for 
the concurrence of assistance ^l]- For the GC of p we 
find lower and upper bounds that generalize to higher 
dimensions Wootters formula for the concurrence |12|. 

We begin with a complete set of orthogonal d x d- 
dimensional eigenstates, \<fik), corresponding to the non- 
zero eigenvalues of p, and sub-normalized such that 
(rf'klrf'k) is the &th eigenvalue of p. That is, 

n 

P = y £ l \4>k)m, (23) 

k=l 

where n < d 2 is the rank of p. Any other decomposition 
of P = E;=i \xi)(xi\ is given by [l| 

\Xl)=J2U l *M, (24) 
fc=i 

where m > n and U is an m x m unitary matrix. We 
would like to emphasize here that the action of the uni- 
tary group is not on density matrices but rather on dif- 
ferent ensembles of the same density matrix p. 

When d = 2, one can define a symmetric "tensor" of 
rank 2 (see [T^h 

4 k , EE (falM , (25) 

where \(j)k') = &y <8 tr y |0^,). We call a tensor, because 
under a change of decomposition transforms like a 
tensor. That is, for a general decomposition (see Eq.J^J) 
we have (see also [T^ 1 ) 

n n 
k=l k' = l 

Moreover, since the tensor is symmetric it can be diag- 
onalized. We will show now that for d > 2, similarly, one 
can define a completely symmetric tensor (i.e. invariant 
under index permutations) of rank d. 

In order to generalize T kk , (see Eq. (J23J)) into a tensor of 
rank d, let us first rewrite rtu m terms of the coefficients 
afj, where 

d d 

i=i j=i 
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Then it is easy to check that Eq. (|25|l can be written as 
(d = 2): 



'kk' 



k\M = Det 



a ll a 12 
a 21 °22 



Det 



a ll a 12 
a 21 a 22 



Thus, in analogy, for d > 2, we define a completely sym- 
metric tensor of rank d: 



"11 a 12 



k 1 k 2 ...kd 



^r£ Dct 



-12) 



*d2 



'Id 



'2ri 



dd 



7 

(29) 

where cr varies over all permutations on d symbols and the 
factor d d ' 2 /dl has been chosen such that 
GC of the sub-normalized state \4 
definition that rt h ^ ka is symmetric under any permu- 
tation of its indexes. In Appendix A we show that under 
a change of a decomposition, r^ (in Eq. J2HJ0 transforms 
like a tensor. That is, for a general decomposition (see 
Eq.(J2U) we prove 



kk...k isthe 
It follows from its 



'hh--d d = ££•••£ 

k±— 1 k2 — 1 — 1 



U hk 1 U hk2 ...Ui dkd T kik2 kd 



(30) 

Moreover, note that the G-concurrence of the ensemble 
of Eq. (|23[1 is conveniently expressed as: 



£G(|^>) = £k 



k=l 



k=l 



2/d 



(31) 



Unlike tensors of rank 2, higher-order tensors (even 
completely symmetric) cannot be reduced in general to a 
diagonal form by orthogonal or unitary transformations. 
We therefore define a class of d x d-dimensional density 
matrices, T>, for which the r-tensors are diagonalizable. 
That is, p £ T> if there exist a unitary matrix, U, such 
that t x as in Eq. (|3(JI) is a diagonal tensor. For d = 2 all 
density matrices belong to T>. However, for d > 2 it is 
not clear what is the size of the class T> and, in fact, very 
little is known on the diagonalization of a d 2 x d 2 x ■ • • x d 2 
matrix. Nevertheless, note that even though r^ is a ten- 
sor of rank d (represented by a d 2 x d 2 x ■ • • x d 2 ma- 
trix), it is constructed from a d x d-dimensional density 
matrix p. That is, it depends on less than d 4 parame- 
ters, whereas a general tensor of rank d depends on d 2d 
parameters. Thus, among all the completely symmetric 
tensors of rank d, the r-tensors are a very small group. 
We hope to report in the future on how much smaller is 
the class of diagonal r-tensors relative to the group of all 
r-tensors. 

In the following we assume that r^ i/£2 kd can be diag- 
onalized and therefore, without the loss of generality, we 



take it to be diagonal; i.e. 



kik 2 ..-k d ~ -^/ci<5fcifc 2 ■ ■ ' $k 1 k d 



(32) 



where, in general, are complex numbers. However, we 
can take a diagonal unitary matrix U (see Eq.(|23}) with 
appropriate phases in the diagonal, in order to obtain 
a diagonal r-tensor with |Afc| on the diagonal. Thus, 
without the loss of generality we assume that are real 
and non-negative. 



1. The G-concurrence of assistance 
Theorem 4. If p E T> then 

n 

G a (p) = Y, X l /d ■ ( 33 ) 



k=l 



Proof. We need to show that there is no decomposition 
with higher average of GC. The average G-concurrence 
of a general decomposition (see Eqs. 124l30fl ) is given by: 



<G)x = £|r£. 



X \Vd _ 



1=1 



£ 

/=1 



fe=l 



2/d 



(34) 



Since \a + b\ r < \a\ r + \b\ r , where < r < 1 and a, b are 
complex numbers with absolute value less than 1, 



<G>x<££l^l 2 Ar = £^ 



2/d 
k 



1=1 k=l 



k=l 



(35) 



□ 



Example 1. Suppose Alice, Bob and Sapna sharing the 
state 

\4>)abs = v^lOOO) + VpTIIH) + VP21222) + ^|333) . 

(36) 

Thus, Alice and Bob sharing the mixed state 



/> = £! 



•Jk Wk 



(37) 



k=0 



where \(f>k) = ^/pk\kkk). According to Eq. I|29(l . the super 
symmetric r-tensor that corresponds to the decomposi- 
tion in Eq. (|37|l is given by: 



(38) 



where for any other set of indexes (k\, k,2,kz,k±) which is 
not a permutation of (1, 2, 3, 4), r^ k k k — 0. According 
to Eq. (|3UI) . for a different decomposition, \, we have 



T 1234 ^2 U hv(l) U h<T(2) U h<T(3)Ul d<7 (d) , (39) 
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where a varies over all the 24 permutations of 4 symbols. 
For the orthogonal matrix 



Theorem 7. // p G V and Ai > A 2 + ... + A n 



/l 1 1 1 

u= l -\\ 1 1 1 

2 1-11-1 
\1 -1 -1 1 



(40) 



we get a diagonal tensor t x . The 4 diagonal elements 
of t x are all equal to Afc — ^ViViVzV^ (k — 1, 2, 3, 4). 
Hence, from theorem 4 



Ga(WABs) = 4(piP2P3P4) 1/4 



2. The G-concurrence 



(41) 



In order to find the decomposition with the least aver- 
age of GC we first prove the following lemma: 

Lemma 5. If p G T>, for any d 2 number of 
phases 0\, # 2 ,...,8^2, there exist a decompo- 
sition such that the G-concurrence of each (sub- 
normalized) state in the decomposition is equal to 

\\ x exp(^i) + A 2 exp(i0 2 ) + ... + \ d 2 exp(i8 d 2)\ 2/d /d 2 (if 
n < d 2 then Afc = for n < k < d 2 ). 

Proof. First, we take the unitary matrix Uik — 
5ikexp(i8k/d) and substitute in Ea. (|3^|l to get a decom- 
position with diagonal r-tensor whose diagonal elements 
are Afc exp(i#fc). Then, we take a d 2 x <i 2 -dimensional 
unitary matrix U with the property that {Uik) d = l/d d 
for all k and I. It is left to show that such a unitary 
matrix exists. In order to show that, we first define a set 
of d 2 d x d-unitary matrices y( a - b ) (a, b = 1, ...,d) with 
elements 



jj' 



1 ( lixi 

exp ( —(j + a)(j' + b) ) ; j,f = 1,2,..., d 



d r V d 
Then we define a d 2 x d 2 matrix U 



U : 



(42) 



(43) 



/y(bi) v {1 ' 2) ■ ■ V (1 ' d) \ 

y(2,l) y(2,2) . . y(2,d) 



.yW 1 ) y(rf>2) . . y(d.d) J 



Note that each y( a - h ) above is a 0? x d matrix. It is easy 
to check that the matrix U as defined above is a d 2 x d 2 
unitary matrix with the desired property. □ 

In the following, without the loss of generality, we as- 
sume that Ai > Afc for all k. 

Corollary 6. If p £ T> and Ai < A 2 + ... + A„. then 
G(p) = 0. 

Note that the corollary above provides a necessary con- 
dition for separability of bipartite mixed states. 



xl ,d -Y.^ d <G{p)< 



k=2 



Ai-^A* 



k=2 



2/d 



(44) 



Proof. The upper bound follows from the lemma above 
for 6>i = and 61 — it (2 < I < n). In order to prove the 
lower bound, first note that 



\\a\ r -\b\ r \<\a + b\ r <\a\ r + W 



(45) 



where < r < 1 and a, b are complex numbers with 
absolute value less than 1. Hence, 



E 

1=1 



fe=i 




k=2 



k=2 



(46) 



□ 



Note that for d — 2 both the lower and upper bounds 
reduce to Wootters formula of the concurrence 01- Also, 
if Afc = for k > 2, then G{p) = G a {p) = \\ /d . 
Example 2. Consider the 3 x 3-dimensional mixed state 

P = p|x)(xl + (1-P)|01)(01| , (47) 

where |x) = (|00) + 1 1 1 > + |22))/ v / 3 is a maximally en- 
tangled state. It is easy to check that for this state 
A 2 = A3 = and Ai = p 3 ^ 2 . Therefore, in this case 
G = G a = P . 

VI. SUMMARY AND CONCLUSIONS 

In summary, we have considered the maximum bi- 
partite entanglement that can be distilled from a sin- 
gle copy of a multipartite mixed entangled state, where 
we focused mostly on tripartite mixed states. We have 
shown that this assisted entanglement, when measured in 
terms of the G-concurrence (as defined in Eas. l|4l5|l ). is 
(tightly) bounded by the entanglement monotone given 
in Eas. (|6l7fl . which we call the G-concurrence of assis- 
tance. The G-concurrence is one of the possible gener- 
alizations of the concurrence to higher dimensions, and 
for pure bipartite states it measures the geometric mean 
of the Schmidt numbers. For a large (non-trivial) class, 
T>, of d X d-dimensional mixed states, we where able to 
generalize Wootters formula for the concurrence, where 
the concurrence is replaced with the G-concurrence. 
Moreover, we have found an explicit formula for the 
G-concurrence of assistance for tripartite pure states, 
\ip) abs, with p AB G V (p AB = Tr^l^^BS^I)- 

In addition to GC and GCoA being valuable for 
finding upper bounds for the assisted entanglement of 
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three (or more) parties, for 2 x 2 x 2-dimensional pure 
states the concurrence as well as the concurrence of as- 
sistance exhibits monogamy constraints (entanglement 
tradeoffs) [H [3. Similarly, we are willing to conjec- 
ture that the generalizations to a d x d x d dimensional 
pure state, |^)abs, also holds: 

Conjecture 8. 

[G(pAB)} d + [G(p AS )f <[G A{BS) ] d 

[Ga{ P AB)] d + [Ga{ P As)] d > [G A{ BS)] " • (48) 
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B. C. Sanders, R. W. Spekkens and N. R. Wallach. The 
author acknowledge support by the DARPA QuIST pro- 
gram under Contract No. F49620-02-C-0010 and the NSF 
under Grant No. ECS-0202087. 



Thus, the tensor t x is given by: 
d d / 2 



We b l " ll) b l " m ■ ■■b l ' < 



d) 
(d) 



a it 

n n 



d d l 2 — ^ 

= J2 Y e * Y " ■ Y u i*M*i a iUi) 

a it fei=l k d = l 

X u i«(2)k 2 4l(2y-- u i«mk d a k d * (d) . (A3) 

Now, since the indexes fci , k%, k d are dummy indexes, 
for each permutation a in the above expression we can 
replace the term 



^(l)fci a l^(l)^„(2)fc2 a 25r(2) ' ' ' ^ CT (d)fed a dT(d) 



with 



APPENDIX A 



In this appendix we prove that the function, T^ lk2 fc , 
as define in Eq. (|29|l is indeed a tensor. That is, under a 
change of a decomposition, transforms as in Eq. (|30|l . 

In order to prove Eq. H3()(l we start with the definition 
ofr^: 



r 

k 1 k 2 ...k d ^| 



\ - \ - k 



7 , 7 , £7ra i7r(l) a 27i-(2) ' ' ' a d7r(d) ' ( A -*-) 



where 7r and a varies over all permutations on d symbols 
and is the signature of the permutation ir. 
Now, from Eas. (|24l27|l it follows that: 



d d 



\xi) =Y,Y, b iMj) > 6-^E^<- ( A2 ) 

i=l i=i 



fc=l 



U i CT (l)fe<T(l) a i w (l) Ly i CT (2)fe<7(2) a 27r(2) ' ' ' Ul <7{d)k c7[d ) a dT r (d) 

However, since a is a permutation we have 



(l)fe<T(l)^ CT (2)fe<7(2) ' ' ' Ul a{d) k a{d) — UlifaUlzfa - Ul d k d ■ 

(A4) 

Thus, substituting all this in Eq. (|A3fl gives 



ii In, ..Id 



d d ' 2 
d\ 



n n n 



E E-EEE 

fc 1= i /c 2 =i fc<j=i c 



TT TT TT c n k " {1) n k " {2) n k °( d ) 

Ullk 1 Ul 2 k. 2 ---Ul d k d t-Ka 1 K{l) a 2TT(2) ' ' ' U d7r(d) 



n n n 



= E E "' E U hk 1 U hk2 --Ui dkd Tl k2 kd . (A5) 

fci — 1 k 2 — 1 k d — l 

That is, transforms like a tensor. 
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